package main

import (
	"fmt"
)

// 一般用于排序后的插入数据排序
func gnomeSort(arr []int) []int {
	i := 1
	for i < len(arr) {
		if arr[i] >= arr[i-1] {
			i++
		} else {
			arr[i], arr[i-1] = arr[i-1], arr[i]

			if i > 1 {
				i--
			}
		}
	}
	return arr
}

//递进排序
func main() {
	arr := []int{11, 2, 3, 23, 33, 3, 13, 4, 15, 6, 6, 61, 6, 17, 9, 10}

	fmt.Println(gnomeSort(arr))

}
